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ABSTRACT 

The  military  tactical  logistics  planning  problem  addresses  the  issue  of  distributing  heterogeneous  commodities 
in  a  theater  of  operations  using  a  combination  of  heterogeneous  transportation  assets  such  as  logistics  trucks 
and  tactical  helicopters.  The  Canadian  Forces  requires  a  decision  support  tool  to  examine  the  trade-off 
between  the  cost  of  the  support  and  its  effectiveness  during  sustainment  operations.  In  this  study,  a 
mathematical  optimization  algorithm  and  a  simulation  module  to  build  cost  efficient  and  effective  military 
tactical  logistics  are  developed.  Details  of  the  optimization  algorithm  along  with  several  example  applications 
are  presented  to  demonstrate  the  methodology.  The  simulation  results  are  focused  on  the  trade-off  between 
cost  and  lead-time  within  which  demands  are  required,  and  on  the  optimal  fleet  mix  of  transportation  assets 
to  respond  to  the  different  requirements  of  deployed  forces. 

1  INTRODUCTION 

The  military  tactical  logistics  planning  problem  addresses  the  issue  of  distributing  heterogeneous  commodities 
(e.g.,  food,  medical  material,  construction  material,  ammunition,  etc.)  from  Main  Operating  Bases  (MOBs) 
to  Forward  Operating  Bases  (FOBs)  in  a  theater  of  operations  using  a  combination  of  heterogeneous 
transportation  assets  such  as  logistics  trucks  and  tactical  helicopters.  FOBs  are  the  front-line  bases  used 
by  deployed  troops,  while  MOBs  are  the  backward  coordination  bases.  In  the  design  of  supply  chain 
strategies,  organizations  struggle  for  efficiency  and  effectiveness,  which  are  related  to  the  cost  to  achieve 
an  objective  and  the  degree  of  satisfaction  of  that  objective.  In  the  military,  the  trade-off  between  efficiency 
and  effectiveness  appears  at  different  levels  during  the  deployment  and  sustainment  phases.  During  the 
deployment  phase,  the  operational  support  goals  are  to  ensure  the  deployment  speed  while  keeping  its  cost 
at  its  lowest  value.  Similarly,  during  the  sustainment  phase,  the  objective  is  to  ensure  that  the  deployed 
forces  are  able  to  achieve  their  objectives  while  minimizing  the  cost  to  provide  the  required  support  level. 

Given  the  amount  of  supplies  the  Canadian  Forces  (CF)  is  moving  during  each  mission  and  the  increasing 
demand  for  effective  support,  it  has  become  a  primordial  issue  to  optimize  the  sustainment  cost  in  order 
to  provide  effective  support  for  deployed  forces.  The  main  challenge  in  the  design  of  military  tactical 
logistics  is  to  find  the  loading  and  routing  of  an  optimal  fleet  mix  of  transportation  assets  taking  into 
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consideration  the  security  of  transported  commodities  and  reliability  of  transportation  assets.  Furthermore, 
given  that  different  demands  are  issued  with  different  priorities,  i.e.,  required  within  different  lead-times, 
then,  another  challenge  is  to  find  the  optimal  way  to  supply  all  the  deployed  forces  without  affecting  the 
support  provided  to  low-priority  demands  and  increasing  the  support  cost. 

In  order  to  assist  the  CF  in  building  effective  and  cost  efficient  sustainment  strategies,  we  develop  a 
tactical  logistics  support  framework  including  a  module  for  field  and  operational  characteristics  simulation 
and  an  optimization  module  based  on  a  large  scale  tool  namely  Column  Generation  (CG).  Our  main  objective 
is  to  develop  loading  and  routing  strategies  of  an  optimal  fleets  of  transportation  assets,  including  trucks 
and  helicopters,  given  the  field  and  transportation  assets  characteristics. 

Our  military  tactical  logistics  problem  is  Hard  since  it  generalizes  the  Capacitated  Vehicle 

Routing  Problem  (CVRP)  and  the  Bin  Packing  Problem  (BPP).  Several  solution  approaches  to  handle  the 
loading  and  routing  of  transportation  assets  based  on  heuristics  and  exact  algorithms  have  been  proposed 
to  optimize  the  operational  cost  and  meet  different  loading  and  routing  constraints.  Toth  and  Vigo  (2002) 
presented  an  exhaustive  review  of  the  several  extensions  proposed  for  the  VRP  and  made  a  classification  of 
the  different  extensions  according  to  some  characteristics:  (i)  topology:  demand  locations  to  be  satisfied, 
their  number,  number  of  depots,  etc.;  (ii)  vehicles:  homogeneous/heterogeneous  fleet,  fixed  or  variable 
fleet  size,  similar  or  different  capacities,  time  windows  for  vehicle  availability;  (iii)  supply  strategy:  split 
delivery,  mixed  delivery,  time  windows;  (iv)  objective:  minimize  the  supply  footprint,  penalties  in  case 
where  the  service  requirements  are  not  met,  penalties  implying  fleet  size.  Some  previous  studies  of  the  VRP 
have  considered  different  versions  of  the  vehicles  loading  problem.  Iori  et  al.  (2007)  proposed  an  exact 
approach  based  on  branch-and-cut  for  the  vehicle  routing  problem  with  two-dimensional  loading  constraints. 
The  considered  case  is  a  symmetric  capacitated  vehicle  routing  problem  in  which  a  fleet  of  K  identical 
vehicles  are  used  to  serve  customers.  All  vehicles  are  identical  and  have  a  known  lift  capacity  and  a  single 
rectangular  loading  surface.  All  items  of  a  given  customer  must  be  assigned  to  a  single  vehicle  (called  item 
clustering  constraints).  Furthermore,  sequential  loading  constraints  are  added:  items  of  a  customer  must 
not  be  blocked  by  item  of  customers  to  be  visited  later  along  the  route.  Malapert  et  al.  (2008)  proposed 
a  constrained  programming  based  approach  to  the  two-dimensional  pickup  and  delivery  routing  problem 
with  loading  constraints.  Therein,  the  set  of  items  requested  by  each  client  can  be  loaded  onto  a  single 
vehicle,  though,  split  deliveries  are  not  allowed.  The  objective  was  to  find  a  partition  of  the  clients  into 
routes  of  a  minimal  total  cost,  such  that,  for  each  route  there  exists  a  feasible  loading  of  the  items  onto  the 
vehicle  loading  surface  that  satisfies  the  capacity  constraints. 

The  tactical  logistics  planning  problem  considered  in  this  study  involves  vehicles  routing  and  loading. 
However,  it  is  quite  different  from  the  classical  VRP.  Indeed,  we  have:  transportation  assets  of  two  modes 
(land,  air)  with  different  functional  characteristics  (capacity,  speed,  range,  operational  cost,  reliability); 
multiple  classes  of  commodities;  commodities-clustering  constraints  to  forbid  transportation  of  security- 
sensitive  classes  of  commodities  with  others;  field-appropriate  constraints  to  allow  or  forbid  access  to  some 
routes  for  some  classes  of  transportation  assets;  transportation-security  constraints  to  allow  or  forbid  loading 
of  some  security-sensitive  commodities  on  some  transportation  assets;  and  lead-time  constraints.  Based 
on  these  new  practical  aspects  of  the  problem,  the  routing  and  loading  problems  have  to  be  re-designed  in 
order  to  meet  the  different  requirements.  To  the  best  of  our  knowledge  this  problem  has  not  been  dealt 
with  in  the  literature,  and  this  study  is  the  first  to  include  the  different  practical  aspects  of  the  problem. 

This  article  is  organized  as  follows.  Section  2  gives  an  overview  of  our  tactical  logistics  network  model. 
Section  3  provides  mathematical  optimization  models  and  solution  algorithms  for  the  considered  problem. 
Section  4  presents  the  experimental  results  and  discusses  the  trade-off  between  cost  and  lead-time,  and 
between  cost  and  nature  of  routes.  Section  5  concludes  the  article. 

2  TACTICAL  LOGISTICS  SUPPORT  MODEL 

In  this  section,  we  present  our  tactical  logistics  support  model.  We  introduce  some  functional  characteristics 
of  the  candidate  transportation  assets,  and  give  details  about  the  cost  model  and  the  support  network  topology. 
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These  components  and  models  are  studied  together  as  they  are  holding  an  important  part  in  our  design  of 
tactical  support  strategies. 

2.1  Functional  Characteristics  of  Transportation  Assets 

In  military  tactical  logistics,  a  variety  of  classes  of  trucks  and  helicopters  are  used  to  deliver  commodities 
to  deployed  troops.  Depending  on  the  transportation  requirements  of  the  commodities  and  the  nature  of  the 
terrain,  some  classes  of  trucks  and  helicopters  may  be  preferred  over  others.  This  is  mainly  valid  when,  for 
example,  the  required  class  of  commodities  is  ammunition  which  requires  reliable  transportation  assets. 

In  our  model,  transportation  assets  of  the  same  class  have  similar  functional  characteristics.  Associated 
to  each  transportation  asset  are  its  cruising  speed,  range,  operational  cost,  payload  and  bulk  capacity, 
reliability,  set  of  potential  commodities  it  can  transport  given  its  reliability  level,  and  types  of  routes  it  can 
travel  on  to  guarantee  a  safe  transportation.  The  payload  and  bulk  capacities  define  the  maximum  weight 
and  volume  capacities  of  the  transportation  asset.  The  reliability  of  a  transportation  asset  defines  its  ability 
to  transport  some  security-sensitive  commodities.  Another  functional  characteristic  of  transportation  assets 
considered  in  this  study  is  their  ability  to  travel  on  routes  of  the  terrain  where  forces  are  deployed. 

2.2  Transportation  Safety 

In  order  to  provide  safe  transportation  of  commodities,  some  classes  of  commodities  are  never  loaded 
and  transported  together  on  the  same  transportation  asset.  This  case  of  figure  happens  more  often  with 
ammunition  and  dangerous  commodities.  In  order  to  avoid  these  loading  patterns,  commodities-clustering 
constraints  are  defined.  Though,  according  to  these  constraints  commodities  of  the  same  class  may  be 
clustered  together  but  never  with  other  commodities  of  other  classes. 

2.3  Network  Support  Topology 

Figure  1  shows  an  example  of  a  tactical  logistics  theater  lay-out. 

_ Land  Route  . >  Air  Route 


Figure  1 :  Tactical  logistics  network  topology. 
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In  terms  of  supply  flows,  received  material  at  the  in-theater  main  source,  which  could  be  a  depot  or  a 
MOB,  are  delivered  to  FOBs  through  intermediate  MOBs  to  meet  the  tactical  requirements.  Commodities 
are  delivered  in  standard  pallets  of  similar  size  but  different  weights.  Our  tactical  logistics  network  topology 
is  composed  of  a  set  of  locations  (MOBs,  FOBs)  interconnected  by  arrows  which  define  the  supply  routes. 
Two  network  topologies,  overlapping  on  some  arrows  and  sharing  all  the  locations,  are  shown  to  distinguish 
between  land  and  air  routes.  We  suppose  given  the  land-routes,  but  the  air  routes  are  set  up  based  on 
the  reach-ability  of  the  different  locations  by  air  and  the  range  of  the  helicopters.  Though,  if  any  of  the 
helicopters  can  reach  point  B  from  point  A,  then  a  corresponding  air  route  is  added  to  illustrate  that  in  the 
support  network  topology. 

In  our  support  model,  demands  for  commodities  issued  at  FOBs  are  required  within  different  lead-times. 
We  suppose  and  simulate  different  arrival  rates  of  demands  depending  on  the  size  of  the  deployed  troops 
at  the  FOBs  and  the  type  of  conducted  missions  (e.g.,  peacekeeping).  Given  the  distances  of  routes  and 
the  ranges  of  transportation  assets,  refueling  or  transshipment  stops  may  be  required  in  order  to  deliver 
commodities  from  the  main  source  to  some  FOBs.  Indeed,  in  our  network  topology  not  all  land  and  air 
routes  can  be  used  by  transportation  assets  of  all  classes.  If  the  range  of  a  transportation  asset  is  lower  than 
the  distance  of  a  given  route,  then,  the  asset  will  not  be  used  on  that  route.  Though,  if  lead-time  constraints 
have  to  be  met,  then,  stops  have  to  be  pre-planned  in  the  selection  process  of  transportation  assets  to  offset 
their  negative  effects.  Furthermore,  if  the  land-routes  are  of  different  nature,  then,  transshipment  may  be 
required  at  some  intermediate  locations  in  order  to  adapt  to  the  new  routes  and  provide  safe  and  reliable 
transportation.  These  constraints  are  further  explained  in  Section  3. 

2.4  Support  Cost 

The  support  cost  in  our  model  is  measured  by  the  cost  to  operate  the  selected  transportation  assets. 
The  cost  model  is  set  as  a  combination  of  different  cost  components  (National  Defence  of  Canada  2010), 
including  the  operating  cost,  crew  cost,  spare -part  cost,  amortized  capital  cost,  etc.  The  operating  cost  of 
a  transportation  asset  depends  on  its  hourly  cost  rate,  its  cruising  speed,  and  the  length  of  the  traveled 
distance  (or  time).  Equation  (1)  gives  the  mathematical  expression  of  the  operating  cost. 


Operating  cost  ($) 


Hourly  Cost  Rate  ($/h)  x  Distance  {km) 
Cruising  Speed  {km/h) 


(1) 


In  order  to  optimize  the  selection  process  of  transportation  assets,  the  advantage  will  be  given  to 
transportation  assets  of  classes,  which  offer  a  good  ratio  between  their  hourly  cost  and  cruising  speed  to 
achieve  the  targeted  tactical  support. 


3  OPTIMIZATION  MODELS 

In  this  section,  we  develop  mathematical  models  to  optimize  the  fleet-size  and  at  the  same  time  decide  on  the 
routing  and  loading  of  the  selected  transportation  assets  to  meet  the  demands  of  the  deployed  forces.  We  adopt 
a  CG  decomposition  approach  and  add  Gomory-Chvatal  rank- 1  cutting  planes  (Chvatal  1973,  Gomory  1960) 
to  strengthen  the  linear  formulation  and  derive  integer  solutions.  CG  is  an  efficient  optimization  method 
for  solving  large  scale  linear  programs  and  its  performance  unfold  in  solving  integer  linear  programming 
problems  (Laporte  1992,  Ribeiro  and  Sounds  1994).  The  main  idea  behind  CG  is  that  as  most  of  the 
variables  of  the  Integer  Linear  Program  (ILP)  model  will  not  be  part  of  the  final  optimal  solution,  then, 
considering  only  a  subset  of  the  most  promising  variables  would  be  the  only  approach  to  reduce  the  size 
of  the  problem  and  increase  the  scalability  of  the  solution  method. 

Our  CG  decomposition  approach  is  based  on  the  separation  of  the  optimization  of  the  tactical  support 
plans  and  their  design.  A  support  plan  p  £  is  a  combination  of  heterogeneous  transportation  assets 
distributed  along  the  support  network  routes  to  transport  different  amounts  of  commodities  to  different 
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destinations.  The  distribution  is  performed  in  a  way  that  sends  at  most  one  transportation  asset  on  each 
route.  We  define  these  sets  and  parameters: 

Sets: 

PP  set  of  support  plans,  indexed  by  p, 

./#  set  of  locations,  including  the  main  source,  MOBs,  and  FOBs,  indexed  by  m, 
set  of  destinations,  indexed  by  n,  jV  c 
&  set  of  routes,  including  land  and  air  routes,  indexed  by  r, 

y  set  of  classes  of  transportation  assets,  e.g.,  Heavy  Logistics  Vehicle  Wheeled  (F1LVW) 

cargo  trucks,  CH-147D  Chinook  helicopters,  indexed  by  v, 

PTP  set  of  classes  of  commodities,  indexed  by  k, 

Pd  set  of  demands,  indexed  by  dn±  £  N  which  is  the  amount  of  commodities  (number 

of  pallets)  of  class  k  required  at  destination  n, 

( o+(m )  set  of  outgoing  routes  from  location  m  £  ,  similarly  0)  '  (n)  for  n  €  JT , 

(0~(m)  set  of  incoming  routes  to  location  m  £  .-W, ,  similarly  oj  -  (n)  for  n  €  JV . 

Parameters: 

D,  distance  of  route  r  (km), 

Qv  payload  capacity  of  transportation  assets  of  class  v  (Ton), 

Bv  bulk  capacity  of  transportation  assets  of  class  v  (number  of  pallets), 

Gv  range  of  transportation  assets  of  class  v  (km), 

Sv  cruising  speed  of  transportation  assets  of  class  v  (km/h), 

Wk  weight  of  one  unit  (pallet)  of  commodity  of  class  k  (Ton), 

C,,r  cost  of  a  transportation  asset  of  class  v  on  route  r  ($)  (see  Equation  1), 

Cp  cost  of  supply  plan  p.  It  is  equal  to  the  sum  over  the  cost  of  each  transportation 
asset  used  on  the  different  routes  within  the  supply  plan  p  ($), 

( an,k)p  amount  of  commodities  of  class  k  transported  from  the  main  source  to  destination 
n  within  the  supply  plan  p  £  P?  (number  of  pallets), 

In  our  CG  approach,  the  optimization  and  design  of  support  plans  are  performed  by  two  programs: 
the  master  and  pricing  programs,  respectively.  These  two  programs  are  presented  below. 

3.1  Master  Model 

In  the  master  model,  we  optimize  the  selection  of  support  plans  p  £  P? .  We  define  up  £  N,  for  each  plan 
p  £  fy ,  as  the  number  of  identical  copies  of  p.  The  master  ILP  model  is  given  as  follows: 

Minimize: 

Master  V 
Z  =  L  CPUP 

p& & 

subject  to: 


(@n,k) pMp  dk,n  ft  ^  )k  £  dTP  (2) 

Up  £  N  p  £  gp.  (3) 

The  objective  function  measures  the  cost  of  the  candidate  support  plans  p  £  fpd .  Constraints  (2)  are 
the  demand  constraints  to  ensure  that  the  requested  commodities  (number  of  pallets)  of  each  class  k  £  JfT 
by  each  destination  n  £  ,PP  are  met.  Constraints  (3)  define  the  domain  of  variables  up.  Recall  that  the 
restricted  master  model,  we  used  in  the  CG  framework,  is  a  restricted  version  of  the  relaxation  of  the  above 
model  obtained  by  replacing  up  £  N  in  Constraints  (3)  by  up  £  M  „  for  all  p  £  P? . 
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3.2  Pricing  Model 

The  pricing  problem,  which  is  used  to  generate  a  promising  support  plan  when  it  is  called,  corresponds  to 
the  minimization  of  the  reduced  cost  of  the  restricted  master  problem  subject  to  a  set  of  supply  plan  design 
constraints.  In  our  optimization  model,  we  do  not  assume  any  specific  number  of  transportation  assets, 
rather,  the  only  available  input  information  is  the  classes  of  transportation  assets.  We  define  the  following 
variables  and  parameters  of  the  pricing  problem  for  designing  a  single  support  plan: 

Variables 


Xv.r  — 


1  if  a  transportation  asset  of  class  v  is  used  on  route  r 
0  otherwise 


y,hk  €  N  for  each  destination  n  £  JV  and  class  of  commodities  k  £  Jff,  it  is  equal  to  the 
amount  of  commodities  k  transported  to  destination  n. 
yn,k,r  £  N  for  each  destination  n  £  JF ,  commodity  k  £  JF,  and  route  r  £  M,  it  is  equal  to  the 
amount  of  commodities  of  class  k  transported  to  destination  n  along  route  r. 

Parameters 


CCv,k  = 


1  if  transportation  assets  of  class  v  can  transport  commodities  of  class  k 
0  otherwise 


The  ILP  Pricing  Model: 

Minimize: 

Cp  —  ^  CvrXv  r  y,i.k  Yn.k 

reMvey  keX  nejy 

where  Yn.k  are  the  values  of  the  dual  variables  associated  with  constraints  (2). 
subject  to: 


•  Flow  conservation  constraints  (4):  they  are  used  to  route  flows  of  commodities  from  the  main 
source  to  the  destinations  (FOBs). 


yn,k,r 

rECO+(m) 


yn,k,r  —  * 

reco-  ( m ) 


yn,k 

-yn.k 

o 


if  m  is  the  main-source 
if  m  £  FOBs 
otherwise 


k^J/ff^eyF  (4) 


•  Support  plan  and  land  specific  constraints  (5  and  6):  Constraints  5  are  used  for  each  route  r  £ 
to  set  the  maximum  number  of  transportation  assets  of  all  used  classes  to  at  most  one.  In  this 
selection,  only  transportation  assets  v  with  a  range  greater  or  equal  to  the  distance  of  the  selected 
route  r  are  allowed.  Constraints  6  set  the  access  rights  to  travel  on  routes  for  transportation  assets 
of  classes  by  fixing  variables  xvr. 


^  Xv,r  —  1 

Gr<Dr 

(5) 

%v,r  Fi  Pv,r 

r  £  £  V 

(6) 

where 


Pv,r  = 


1  if  route  r  can  be  used  by  transportation  assets  of  class  v 
0  otherwise 
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•  Capacity  constraints  (7  and  8):  are  payload  and  bulk  transportation  capacity  constraints,  respectively. 
These  constraints  are  used  to  limit  the  total  amount  of  transported  pallets  of  all  commodities  by 
the  payload  or  bulk  capacity  of  the  selected  transportation  asset. 


^  ^  Wkyn,k,r  —  ^  Qv%v,r 

n£^keX  veT 

r€  J 

(7) 

^  ^  yn,k,r  ^  BvXv  r 
nejYkeX  veT 

(8) 

•  Lead-time  and  commodities-clustering  constraints:  these  categories  of  constraints  are  also  considered 
in  our  model.  The  lead-time  constraints  are  used  to  set  up  an  upper  bound  on  the  transportation 
and  transshipment/refueling  times  to  get  commodities  from  the  source  to  their  destination.  The 
commodities-clustering  are  added  by  forbiding  some  clustering  patterns  of  commodities. 

The  output  of  the  pricing  problem  is  a  support  plan.  Within  a  support  plan,  on  each  route  r  G  3$  it  is 
scheduled  at  most  one  vehicle  (truck  or  helicopter)  of  a  given  class  v  G  V  carrying  a  set  of  commodities 
k  G  to  a  set  of  destinations  n  G  jV .  The  flow  of  commodities  of  class  k  G  kXf  that  reaches  a  destination 
n  is  given  by  variable  y„j,,  and  on  each  route  r  by  variables  y„,k.r- 

3.3  Solution  Algorithm 

The  flowchart  in  Figure  2  illustrates  our  CG  based  algorithm  to  the  tactical  logistics  problem.  The  CG 
solution  algorithm  consists  of  executing  the  pair  master-pricing  problems  until  no  improving  variable 
(support  plan)  could  be  found.  Each  time  a  promising  support  plan  (improves  the  value  of  the  objective)  is 
found  it  is  added  to  the  master  problem,  and  the  process  re-starts  again.  If  no  improving  plan  is  available, 
i.e.,  the  reduced  cost  of  the  pricing  problem  is  greater  or  equal  to  zero,  then,  a  Gomory-Chvatal  rank-1 
separation  problem  is  initiated.  The  separation  problem  will  find,  if  any,  a  cutting  plane  to  cut-off  the 
fractional  solution  or  return  a  certificate  that  no  such  cut  is  available.  In  case  a  cutting  plane  is  found,  it 
is  added  to  the  master  problem,  and  the  whole  process  re-starts  again,  otherwise,  the  process  ends  and  a 
classical  branch  and  bound  algorithm  is  started  to  derive  an  integer  solution.  During  the  branch  and  bound 
algorithm  the  integer  solution  is  derived  using  only  the  so  far  generated  columns  and  cuts. 


Figure  2:  The  solution  algorithm. 


4  SIMULATION  AND  OPTIMIZATION  RESULTS 

This  section  presents  our  simulation  and  optimization  results  obtained  when  solving  the  tactical  logistics 
problem  using  the  proposed  algorithm.  The  integer  solutions  are  obtained  within  an  integrality  gap  less 
than  2%  in  all  performed  experiments. 


2513 


Sebbah,  Ghanmi,  and  Boukhtouta 


4.1  Data  Inputs 

We  are  given  a  logistics  network  topology  of  7  nodes  and  24  routes  composed  as  follows:  1  main  source, 
3  MOBs,  3  FOBs,  12  land-routes,  and  12  air  routes.  Recall  that  the  air  routes  are  established  based  on  the 
reach-ability  of  the  different  locations. 

From  a  transportation  requirement  point  of  view,  our  classes  of  commodities  are  classified  into  three 
categories:  general  (e.g.,  food,  clothing,  personal  demands,  medical  material),  refrigerated  (e.g.,  fresh  food, 
rations,  medical  material),  and  ammunition  (chemical  and  special  weapons,  bombs,  explosives,  mines, 
fuses,  detonators,  and  others),  referred  to  from  now  on  as  K\,  K2,  and  Kj,  respectively.  In  this  study, 
we  suppose  that  commodities  are  packed  into  pallets  (standard  transportation  unit)  of  similar  size.  The 
average  weights  of  the  pallets  depend  on  their  contained  class  of  commodities  and  described  as  follows: 
refrigerated  1  Ton/ pallet,  general  1.5  Ton/ pallet,  and  ammunition  2  Ton/ pallet. 

Table  1  presents  the  characteristics  of  the  different  classes  of  transportation  assets  used  in  this  study. 
As  illustrated,  two  classes  of  helicopters:  CH-147D  Chinook  and  CH-146  Griffon,  and  three  classes  of 
trucks:  LSVW  (Light  Support  Vehicle  Wheeled),  MLVW  (Medium  Logistic  Vehicle  Wheeled),  and  HLVW 
(Heavy  Logistic  Vehicle  Wheeled),  are  used. 

In  addition  to  their  physical  (payload  and  bulk  capacities)  and  operational  (hourly  cost,  range,  and 
cruising-speed)  characteristics,  each  transportation  class  is  characterized  by  the  set  of  classes  of  commodities 
that  it  can  transport  as  described  in  the  last  column.  This  last  characteristic  is  elaborated  based  on  the 
reliability  of  the  transportation  classes  and  the  sensitivity  of  the  classes  of  commodities.  Regarding  the 
commodities  clustering  constraints,  we  forbid  clustering  of  ammunitions  with  any  of  the  two  other  classes. 


Table  1 :  Characteristics  of  classes  of  transportation  assets. 


Helicopters 

Capacity 

Range  (km) 

Speed  (km/h) 

Cost  per  hour  ($) 

Commodities 

Payload  (Ton) 

Bulk  (#Pallet) 

CH-147D  Chinook 

12.2 

8 

800 

220 

8000 

Ki,K2,K3 

CH-146  Griffon 

1.9 

1 

550 

200 

5000 

k2 

LSVW-Cargo 

2.0 

2 

550 

98 

352 

Ki,K2 

O 

MLVW-Cargo 

5.0 

4 

536 

90 

442 

kuk2,k3 

HLVW-Cargo 

10.0 

8 

732 

85 

517 

K\  ,K2,K3 

4.2  Simulation  Scenarios 

In  order  to  illustrate  our  design  methodology,  three  scenarios  where  demands  for  some  commodities  of  a 
given  class  are  higher  compared  to  the  two  other  classes,  are  considered.  The  rationale  of  this  selection 
is  that  the  needed  amount  of  commodities  of  a  given  class  depends  on  the  supported  missions,  e.g., 
peacekeeping  missions  need  more  Ki,  fighting  missions  need  more  K3.  Following  this  approach,  each 
scenario  is  characterized  by  three  arrival  rates  per  week  A;  (i  =  1,2,3)  of  demands  for  commodities  of 
classes  Kj[i  =  1,2,3).  In  the  first  scenario,  the  arrival  rates  of  demands  for  the  three  classes  of  commodities 
are  A]  £  [20,30],  A2  and  A3  £  [10,20].  In  the  second  and  third  scenarios,  higher  arrival  rates  of  demands 
for  commodities  of  classes  K2  and  K3  are  received  at  the  main  source,  respectively.  The  arrival  rates  in 
the  second  scenario  are  as  follow:  A2  £  [20,30],  Ai  and  A3  £  [10,20],  while  in  the  third  scenario  they  are 
A3  £  [20,30],  Ai  and  A2  £  [10,20], 
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4.3  Trade-off  Between  Lead-time  and  Support  Cost 


In  this  section,  we  study  the  trade-off  between  support  cost  and  lead-time.  For  each  destination,  we  define 
the  duration  of  the  shortest  transportation-time  path  (travel  on  routes  plus  servicing  at  intermediate  locations) 
as  Tsp. 

Figure  3  presents  the  variation  of  the  weekly  support  cost  (y-axis)  as  a  function  of  the  normalized 
lead-time  (x-axis)  for  the  three  different  scenarios.  The  normalized  lead-time  values  are  obtained  by  dividing 
the  different  values  by  T$p.  Therein,  10%,  50%,  and  100%  of  commodities  (/3)  in  each  of  the  three  scenarios 
are  required  within  the  illustrated  normalized  lead-time  values  on  x-axis.  From  the  three  scenarios,  firstly, 
we  see  that  as  the  lead-time  increases  (relaxed  lead-time)  the  support  cost  decreases.  The  lowest  values 
of  cost  corresponds  to  the  lead-time  values  >2.8,  and  the  highest  to  the  lead-time  values  <  1  (i.e.,  TSp). 
This  holds  in  the  three  sub-figures  with  different  values  of  /3. 


^ —  Scenario  1  — * —  Scenario  2  — ♦ —  Scenario  3 


Cost  ($) 

A 


1  1.5  2.0  2.5  2.8  1  1.5  2.0  2.5  2.8 

P  =  1 0%  p  =  50% 

_ >  Normalized  lead-time  of  p  commodities 


x  105 


p  =  100% 


Figure  3:  Trade-off  between  support  cost  and  lead-time. 

The  difference  in  cost  between  two  values  of  lead-time  in  the  three  scenarios  depends  on  the  percentage 
of  commodities  which  are  required  within  the  two  values  of  lead-time.  The  difference  increases  as  the 
percentage  of  commodities  required  within  the  specified  lead-time  increases.  Secondly,  the  highest  support 
costs  are  recorded  in  the  third  scenario  followed  by  the  second  scenario,  and  the  lowest  costs  are  recorded 
in  the  first  scenario  for  all  lead-time  values.  The  main  reason  is  due  to  the  demand  patterns  in  the  three 
scenarios  which  require  more  or  less  of  pallets  of  different  weights. 

Figure  4  presents  the  average  number  of  lifts  of  the  demands  in  the  three  scenarios  performed  by  the 
selected  transportation  assets  as  a  function  of  the  percentage  of  commodities  required  within  three  selected 
values  of  lead-time  (Tsp,2Tsp,  and  2.8  Tsp).  As  reported,  the  totality  of  lifts  are  performed  exclusively  by 
CH-147D  Chinook  helicopters  and  HLVW  trucks.  In  the  first  histogram  of  Figure  4,  where  the  different 
percentages  of  commodities  of  the  three  distributions  are  required  within  a  lead-time  <  T$p,  the  number 
of  lifts  performed  by  CH-147D  Chinooks  increases  as  the  percentage  of  commodities  required  within  the 
selected  lead-time  (i.e.,  T$p)  increases.  When  all  commodities  (100%)  are  required  within  a  lead-time 

<  Tsp  the  totality  of  lifts  are  performed  by  CH-147D  Chinooks.  In  the  second  histogram,  where  lead-time 

<  2  Tsp,  the  number  of  lifts  performed  by  CH-147D  Chinook  helicopters  and  HLVW  trucks  are  almost 
equal  when  100%  of  commodities  are  required  within  the  specified  lead-time,  and  dominated  by  HLVW 
trucks  for  the  two  other  percentages  of  commodities.  In  the  last  histogram,  where  lead-time  <  2.8,  the 
whole  lifts  are  solely  performed  by  HLVW  trucks  for  the  three  lead-time  values.  For  values  of  lead-time 
greater  or  equal  to  2.8  Tsp,  the  same  pattern  of  lifts  repeats  itself. 
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EgiLSVW  Cargo  E^^MLVW  Cargo  HLVW  Cargo  CH-147D  Chinook  ITTTTm  CH-146  Griffon 


a  Tsp  a  2Tsp  a  2.8  Tsp 

■>  %  of  commodities  required  within  lead-time  <  a 


Figure  4:  Number  of  lifts  vs.  lead-time. 

4.4  Impact  of  the  Characteristics  of  Land-routes 

In  this  section,  we  study  and  analyze  the  effects  of  the  type  of  routes  on  the  support  cost  and  the  optimal 
fleet  mix  of  transportation  assets.  We  simulate  different  percentages  of  impractical  land-routes  by  HLVW 
trucks  (e.g.,  existence  of  limited  capacity  bridges).  In  this  section,  we  relax  the  lead-time  constraints,  i.e., 
commodities  could  be  delivered  at  any  time. 

Figure  5  presents  the  variation  of  the  support  cost  (y-axis)  as  a  function  of  the  percentage  of  impractical 
land-routes  by  HLVW  trucks  (x-axis).  Therein,  it  indicates  that  as  the  percentage  of  impractical  routes  by 
HLVW  trucks  increases  the  support  cost  increases.  The  support  cost  reaches  its  highest  bound  when  the 
number  of  impractical  routes  is  >  50%.  Although  there  is  still  another  50%  of  practical  routes  by  HLVW 
trucks,  the  support  cost  is  the  same  as  for  100%  of  impractical  routes. 


Percentage  of  impractical  routes  by  HLVW  Cargo  trucks 


Figure  5:  Trade-off  between  cost  and  percentage  of  impractical  routes  by  HLVW  trucks. 
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Figure  6  presents  the  number  of  lifts  realized  by  the  transportation  assets  of  the  optimal  fleet  mix 
(y-axis)  as  a  function  of  the  percentage  of  impractical  routes  by  HLVW  trucks  (x-axis).  Therein,  as  the 
percentage  of  impractical  routes  by  F1LVW  trucks  increases,  the  total  number  of  lifts  increases  (footprint 
increases),  those  realized  by  HLVW  trucks  decreases,  those  realized  by  MLVW  trucks  increases,  and  there 
is  no  lifts  realized  by  CH-147D  Chinooks.  For  80%  to  100%  of  impractical  routes  by  HLVW  trucks,  all 
lifts  are  realized  by  MLVW  trucks.  The  absence  of  lifts  by  CH-147D  Chinooks  is  due  to  their  operational 
cost  and  the  relaxation  of  the  lead-time  constraint.  Furthermore,  as  the  number  of  impractical  routes  by 
HLVW  trucks  increases,  the  total  available  capacity  per  transportation  asset  decreases.  Though,  in  order 
to  keep  up  with  the  required  transportation  capacity,  the  number  of  lifts  realized  by  the  MLVW  trucks 
increases  because  of  their  capacity. 
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\  HLVW  Cargo 
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Figure  6:  Number  of  lifts  vs.  impractical  land-routes  by  F1LVW  trucks. 


5  CONCLUSION 

In  this  paper,  we  proposed  a  framework  to  support  decisions  in  the  design  of  military  tactical  logistics  strate¬ 
gies.  We  developed  an  optimization  method  to  minimize  the  operational  cost,  and  a  simulation  framework 
to  generate  and  simulate  supply  topologies  and  support  assets  with  different  operational  characteristics.  Our 
main  focus  was  to  study  the  trade-off  between  the  support  cost  and  a  set  of  parameters  including  lead-time, 
safety  of  routes  and  commodities.  We  examined  the  variation  of  the  support  cost  as  a  function  of  the 
percentage  of  commodities  required  within  different  lead-time  values,  and  of  the  percentage  of  impractical 
routes  by  HLVW  trucks.  Furthermore,  in  order  to  get  an  insight  into  the  compositions  of  the  optimal  fleets, 
we  analyzed  the  number  of  lifts  performed  by  five  classes  of  transportation  assets  including  two  helicopter 
and  three  truck  classes. 

Our  methodology,  which  is  intended  to  be  integrated  into  a  logistics  decision  support  system,  can  help 
decision  makers  to  strike  different  balances  between  cost  and  the  studied  parameters.  Different  perspectives 
were  explored  and  several  alternatives  were  analyzed  to  help  understand  how  to  provide  effective  support 
without  causing  a  high  support  cost  escalation. 
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Future  research  directions  would  be,  firstly,  to  look  very  closely  at  how  similar  or  different  are  the 
two  problems  of  optimizing  the  tactical  logistics  footprints  and  the  problem  of  optimizing  the  operational 
cost.  Secondly,  the  problem  of  the  convoy  formation  and  escorting,  and  how  it  affects  the  selection  of 
transportation  assets  and  their  routing.  In  this  study,  selected  transportation  assets  are  routed  independently 
of  each  other.  In  convoy  formation  and  routing,  the  speed  of  a  transportation  asset  is  defined  by  the  speed 
of  the  convoy  not  its  own  cruising-speed.  The  convoy  escorting,  which  is  part  of  the  operational  cost,  was 
not  considered  in  this  study.  Including  this  parameter  in  the  study  will  probably  change  the  modeling  and 
solution  approaches  and  the  optimal  solution. 
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